阿黛尔·阿德金斯和小托拜厄斯·杰索完成了《When We Were Young》的词曲部分，邀请阿里尔·雷希特谢德参与加工制作。拿到初稿后，他来到洛杉矶进行处理。之后，三人开始录制这首歌，花费三天时间。期间，阿里尔听了《25》的小样，对歌曲进行调整。阿黛尔第一次录制这首歌曲的时候就抓住了歌曲的情绪，完成了录制。后来，阿里尔又有了新的想法，他和小托拜厄斯又唱了一些段落，寄给阿黛尔作为参考，对歌曲进行调整。最终，两人演唱的部分作为和声出现在歌曲的正式版本。录制期间，阿黛尔即兴创作了许多歌词；此外，她还尝试了古典钢琴和钢琴家菲利普·格拉斯的作品混搭。